BACKGROUND OF THE INVENTION 


[0001] 1. Field of the Invention 

[0002] The present invention relates to a clipping device forjudging whether or not 
vertexes vertices expressed by a predetermined coordinate system and a polyhedron connecting 
the same are inside or outside a multi-dimensional region of an object to be drawn in computer 
graphics. 

[0003] 2. Description of the Related Art 

[0004] In three-dimensional computer graphics, a three-dimensional world coordinate system is 
assumed. Processing such as modeling conversion or field of vision conversion is carried out on 
an object existing there, then viewport conversion for displaying that in a two-dimensional 
device is performed. 

[0005] At this time, clipping judgment forjudging whether or not an object projected in the two- 
dimensions is in a projection plane becomes necessary. More specifically, the object is expressed 
by a group of polyhedrons as a polygon, so it is necessary to judge whether vertex coordinates of 
the polyhedrons are inside or outside a predetermined region. 

[0006] In this inside/outside judgment, if the coordinates are expressed as homogeneous 
coordinates, it is judged if a certain point exists in a certain eub- cube according to if the 
following equations are satisfied. That is, for a point P (x, y, z), it i s judged if the point is in the 
cube shown in for example FIG. 1. The conditions of the point P existing in the region are as 
follows: 

-W < x < W 
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-W < y < W 


-W < z < W 

[0007] In order to judge if a vertex is outside of a region under these conditions, it is necessary to 
perform the following total six comparison operations for one vertex with respect to the X, Y, 
and Z axes. 

X>W 

X<-W 

Y>W 

Y<-W 

z>w 
z<-w 

[0008] It is compar e d ifl f the coordinate X is larger than a judgment reference value W, if the 
coordinate X is smaller than -W, if the coordinate Y is larger than W, if th-the coordinate Y is 
smaller than -W, if the coordinate Z is larger than W, and if the coordinat coordinate Z is smaller 
than -W. It is judged as 1 when the results of the comparison satisfy the comparison conditions 
and judged as 0 when they do not satisfy the latter. 

[0009] Namely, in the clipping device, for example when the coordinate X and the judgment 
reference value W are input, judgments ^ comparisons of whether the coordinate X is larger than 
the judgment reference value W and if the coordinate X is smaller than -W are carried out. It is 
judged as , or determined to be 1 when true, while jt is judged as , or determined to be 0 when 
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false. Due to this, the clipping device can j^dge-a determine whether a vertex is outside of the 
region in the case of 1. 

[0010] In the clipping device mentioned above, however, in order to nadg edetermine if a vertex 
is outside of the region, a total of six comparison operations must be carried out for one vertex 
with respect to the X, Y, and Z axes, so the number of processing cycles increases. 

[001 1] As a result, in the conventional clipping device, there are the disadvantages that a further 
increase of speed of the processing is difficult and a dedicated clipping operation circuit is 
complicated. 

SUMMARY OF THE INVENTION 

[0012] An object of the present invention is to provide a clipping device able to reduce a 
processing cycle number, able to attempt a simplification of the circuit, and then able to attempt 
a-speed-up ef-the processing. 

[0013] To attain the above object, according to a first aspect of the invention, there is provided a 
clipping device forjudging whether or not v e rt e xes vertices expressed by a predetermined 
coordinate system are inside or outside a multi-dimensional region of an object to be drawn, 
comprising a clip code generation circuit for generating clip codes obtained by setting data in 
accordance with results of ^comparison of coordinates of the vertexes vertices and a judgment 
reference value of the multi-dimensional region and a negative value of the judgment reference 
value as bit data; clip registers for shifting the clip codes generated at the clip code generation 
circuit; and a logic circuit for performing a logic operation with respect to all bit data set in the 
clip registers and setting a clip flag indicating whether or not a vertex to be judged is inside or 
outside the multi-dimensional region of the object to be drawn. 

[0014] Preferably, the coordinates of vertex e s vert ices include values corresponding to a 
plurality of coordinate axes of the predetermined coordinate system, the clip code generation 
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circuit generates a plurality of clip codes corresponding to the coordinate axes, and the clip 
registers have a capacity for holding at least the plurality of clip codes. 

[0015] Alternatively, the clip code generation circuit generates the clip codes based on code data 
obtained by subtracting an absolute value of the judgment reference value from the absolute 
value of the vertex coordinates, code data of the vertex coordinates, and code data of the 
judgment reference value. 

[0016] According to a second aspect of the invention, there is provided a clipping device for 
judging whether vert e xes vertices of a primitive expressed by a predetermined coordinate system 
are inside or outside of a multi-dimensional region of an object to be drawn, a polyhedron being 
drawn in units of primitives including a plurality of vert e xes vertices , comprising a clip code 
generation circuit for generating clip codes obtained by setting data in accordance with results of 
comparison of vertex coordinates of the primitive and a judgment reference value of the multi- 
dimensional region and a negative value of the judgment reference value as bit data for the 
amount of the vertexes v ertices of the primitive; a current clip register for a shifting the clip 
codes generated at the clip code generation circuit in accordance with a control signal; clip 
registers of at least a number smaller than the number of the vertex e s vertices of the primitive by 
one cascade connected to an output of the current clip register and able to replace the held data 
with the clip codes held by the register of a previous stage in accordance with a control signal; a 
control circuit for outputting the control signal to the current clip register when receiving a clip 
code generation instruction to shift the clip codes generated at the clip code generation circuit 
and outputting the control signal to a corresponding clip register so as to replace the clip codes 
between adjacent clip registers including the current clip register when receiving a replacement 
instruction; and a logic circuit for performing a logic operation with respect to all bit data set in 
the clip registers including the current clip register and setting a clip flag indicating whether or 
not the vertex to be judged is inside or outside the multi-dimensional region of the object to be 
drawn. 
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[0017] Preferably, the control circuit outputs the control signal to a corresponding clip register so 
as to replace the clip codes along with the vertex processing in accordance with the type of the 
primitive. 

[0018] Alternatively, the control circuit generates a vertex ready flag indicating that the 
vertexes' vertices worth of clip codes of the primitive are ready at the time of execution of the 
replacement instruction. 

[0019] Preferably, the control circuit selectively initializes a desired register among a plurality of 
clip registers including the current clip register under predetermined conditions. 

[0020] According to the present invention, the clip eed -code g eneration circuit compares the 
coordinates of the vertexes vcrtices and the judgment reference value of the multi-dimensional 
region and the coordinates of the vertexes vertices and the negative value of the judgment 
reference value. The clip code generation circuit generates clip codes set with data in accordance 
with the comparison results as the bit data. The clip codes generated at the clip code generation 
circuit are shifted to the clip registers. The logic circuit performs a logic operation with respect to 
all bit data set in the clip registers. As a result, a clip flag indicating whether or not a vertex to be 
judged is inside or outside the multi-dimensional region as the object to be drawn is set. 

[0021] According to the present invention, when the control circuit receives a clip code 
generation instruction, the control signal is output to the current clip register, and the clip codes 
generated at the clip code generation circuit are shifted. Next, when the control circuit receives a 
replacement instruction, a control signal is output to the corresponding clip registers so as to 
replace the clip codes between adjacent clip registers including the current clip register. At this 
time, replacement of the clip codes along with new vertex processing is carried out in accordance 
with the type of the primitive. When the vertexes' vertices worth of clip codes of the primitive 
are ready, a vertex ready flag indicating that they are ready is generated. 
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BRIEF DESCRIPTION OF THE DRAWINGS 


[0022] These and other objects and features of the present invention will become more apparent 
from the following description of the preferred embodiments given in relation to the attached 
drawings, wherein: 

[0023] FIG. 1 is a view for explaining a region inside/outside judgment in clipping; 

[0024] FIG. 2 is a block diagram of the basic configuration of a vertex coordinate conversion 
system in three-dimensional computer graphics according to the present invention; 

[0025] FIG. 3 is a circuit diagram of an embodiment of a clipping device according to an 
embodiment; 

[0026] FIG. 4 is a circuit diagram of an example of the configuration of a floating point 
multiplier-adder; 

[0027] FIG. 5 is a view for explaining judgment of a clip code generation circuit according to the 
embodiment; 

[0028] FIG. 6 is a circuit diagram of a concrete example of the configuration of clip code 
generation circuit according to the embodiment; 

[0029] FIG. 7 is a view of the clip codes being shifted in a current clip register; 

[0030] FIG. 8 is a view of ¥aki~s values of 6 bits of the current clip register when continuously 
executing CLH>GEN_X,W, CLIPGEN_Y,W, and CLIPGENZ 5 W ; 

[0031] FIG. 9 is a view of an initialization state of the clip register when executing a clip clear 
instruction CLPCLR; 
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[0032] FIG. 10 is a view for explaining processing when drawing a polyhedron by a primitive of 
continuous triangles referred to as a triangle strip; 

[0033] FIG. 1 1 is a view for explaining processing when drawing a polyhedron by a primitive of 
continuous triangles referred to as a triangle fan; 

[0034] FIGS. 12A-12G are views FIG. 12 is a view for explaining up to the second replacement 
in a case where the primitive is a triangle strip, a triangle, or a triangle fan; 

[0035] FIGS. 13A-13E are views FIG. 13 is a view for explaining the third and following 
replacements in the case where the primitive is a triangle strip, a triangle, or a triangle fan; 

[0036] FIGS. 14A-14D are views F IG. 1 4 is a view for explaining the replacement processing of 
the first time in a case where the primitive is a line strip or a line. 

[0037] FIGS. 15A-15C are views FIG. 15 i s a view for explaining the second and following 
replacements in the case where the primitive is a line strip or a line; 

[0038] FIGS. 16A-16B are views FIG. 16 is a view for explaining replacement in the case where 
the primitive is a point; 

[0039] FIG. 17 is a view for explaining if it is possible to suitably perform processing according 
to which point of a triangle goes out when a vertex becomes outside the region; and 

[0040] FIG. 18 is a view of examples of the settings of a vertex ready flag VRDY according to 
the embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0041] FIG. 2 is a block diagram of the basic configuration of a vertex coordinate conversion 
system in three-dimensional computer graphics according to the present invention. 
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[0042] This vertex coordinate conversion system 1 has, as shown in FIG. 1, an object coordinate 
unit (OC) 2, an eye coordinate unit (EC) 3, a clip coordinate unit (CC) 4, and a window 
coordinate unit (WC) 5. 

[0043] The object coordinate unit 2 generates a four-dimensional (x, y, z, w) coordinate system 
wherein all primitives are defined. The object coordinate unit 2 designates vertex coordinates and 
normals of all primitives by for example an IEEE single precision floating point or 16-bit signed 
fixed point. Further, the object coordinat coordinate unit 2 performs mode 1 view conversion on 
an object existing in the three-dimensional world coordinate system, generates four-dimensional 
coordinates by which the primitives are written, and outputs the same to the eye coordinate unit 
3. 

[0044] The object coordinate unit 2 performs the following model view conversion by using a 
4x4 model view matrix (M). Here, the vertex coordinates in the object coordinate unit 2 are 
represented by (x 0 , y 0 , z 0 , w 0 ), and the vertex coordinates in the eye coordinate unit 3 are 
represented by (x e , y e , z e , w e ). 





y* 










[0045] Further, the object coordinate unit 2 performs lighting in the eye coordinate unit 3, so 
converts the normals from object coordinates to eye coordinates. Here, where a normal in the 
object coordinate unit 2 is (N xo , N yo , N xo ), the normal in the eye coordinate unit 3 is (N xe , N ye , 
N xe ), the model view matrix (4 x 4) is M, and a 3 x 3 sub matrix at the left top of M is M u , the 
conversion of the normals from object coordinates to eye coordinates becomes as follows: 


K 

■K 1 






** 


8 


00263159 


[0046] The eye coordinate unit 3 performs lighting and fogging converting and arranging the 
vertex coordinates and the normals of the primitive defined in the object coordinate unit 2 in the 
eye coordinate system. The point of view becomes the origin of the eye coordinate system, and 
the direction of the line of sight becomes the Z-axis direction. The eye coordinate unit 3 
designates the vertex coordinates and normals of all primitives by for example an IEEE single 
precision floating point or 16-bit signed fixed point. 

[0047] The eye coordinate unit 3 performs projection conversion in the following way using a 
4x4 projection matrix (P) and outputs the result to the clip coordinate unit 4. Here, the vertex 
coordinates in the clip coordinate unit 4 are represented by (x c , y c , z c , w c ). 


[0048] The clip coordinate unit 4 performs viewport conversion for display in a two-dimensional 
device in the projection converted three-dimensional coordinate system and outputs the result of 
conversion to the window coordinate unit 5. 

[0049] The clip coordinate unit 4 judges whether an object projected in two dimensions is 
present in the projection plane, that is, performs clipping, at the time of viewport conversion. The 
processing of the clipping will be explained in detail later. By the judgment in the clipping, a 
region not satisfying the following conditions is no longer drawn. Here, W is the judgment 
reference value shown in FIG. 1. 

- W< x < W 
-W<y<W 

- W< z < W 
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[0050] The clip coordinate unit 4 performs divides (x c , y c , z c ) by w c as follows after the clipping, 
then executing scaling and translation for viewport conversion. Here, the vertex coordinates in 
the window coordinate unit 5 are made (x w , y w , z w ). 


[0051] The window coordinates in the window coordinate unit 5 are the coordinate system for 
the actual drawing, for example, a three-dimensional coordinate system wherein the top left end 
point is the origin, X is positive toward the right, Y is positive toward the bottom, and Z is 
positive toward the front. 


[0052] Below, the clipping device in the clip coordinate unit 4 will be explained in detail in 
relation to the drawings. 


[0053] FIG. 3 is a circuit diagram of an embodiment of a clipping device according to the present 
invention. 


[0054] A clipping device 400 has, as shown in FIG. 3, a primitive register (PROM) 401, input 
registers 402 to 404, a clip code generation circuit (CLEPGEN) 405, multiplexers (MUX) 406 to 
410, clip registers 41 1 (A, B, C), 412, and 413 each consisting of 6 bits, a controller (CTL) 414, 
a logic circuit (CLP) 415, and an output register 416. 


[0055] The primitive register 401 is set with information concerning the type of the primitive, 
specifically information indicating whether the type is a triangle strip, a triangle, a triangle fan, a 
line strip, a line, or a point. 

[0056] The primitive register 401 supplies the set information to the controller 414 and a 
parameter file storing data such as elements of a not illustrated conversion matrix. 


10 


00263159 


[0057] The input register 402 is set with, among the operation results found in a so-called 
geometry operation unit, the (sign of |A|-|B|) SGN-|A-B| necessary for the inside/outside 
judgment in the clipping. 

[0058] The input register 402 supplies the set data (sign of |A|-|B|) SGN-|A-B| to the clip code 
generation circuit 405. 

[0059] Here, A is the coordinate value and is given as the coordinates x, y, z of X, Y, Z in the 
present embodiment. Further, B is the judgment reference value and corresponds to W of FIG. 1. 
The same is true for the following. 

[0060] The input register 403 is set with, among the operation results found in the geometry 
operation unit, the (sign of A) SGN-A necessary for inside/outside judgment in the clipping. 

[0061] The input register 403 supplies the set data (sign of A) SGN-A to the clip code generation 
circuit 405. 

[0062] The input register 404 is set with, among the operation results found in the geometry 
operation unit, the (sign of B) SGN-B necessary for the inside/outside judgment in the clipping. 

[0063] The input register 404 supplies the set data (sign of B) SGN-B to the clip code generation 
circuit 405. 

[0064] Here, the data set in the input registers 402 to 404 will be further explained. 

[0065] For the modeling conversion, field of vision conversion, and projection conversion of the 
object in the above world coordinate system, one type of floating point multiplier-adder referred 
to as a geometry operation unit is required. For example, a matrix operation of 4.times.4 
elements is necessary for the movement, rotation, magnification, or other conversion of the 
object. The geometry operation unit functions to perform this processing. The operation unit is 
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provided with an adder too and can perform subtraction as well The addition and subtraction are 
first performed by the operation of |A|+|B| or |A|-|B| without using signs (that is, by the absolute 
values), then by deriving the final computation result from the signs of A and B. Specifically, 
the sign bits are ignored and the exponentials are combined for sub s traction suhtraction . The 
result becomes 1 if positive and becomes 0 if negative. 

[0066] The inside/outside judgment with respect to a predetermined region in the clipping can be 
carried out by using the result of part of the function of the operation unit, that is, the subtraction 
|A|-|B|, and the signs of A and B. 

[0067] FIG. 4 is a circuit diagram of an example of the configuration of a floating point 
multiplier-adder. 

[0068] This operation unit 500 has, as shown in FIG. 4, registers 501 to 517, block buffers 518 
and 519, adders 520 to 524, a partial product generator 525, carry save adders (CSA) 526 to 529, 
inversion circuits 530 and 531, a shifter 532, a limiter 533, a clamp circuit 534, and multiplexers 
535 to 545. 

[0069] In this operation unit 500, the PPG 525 generates partial products. By adding these partial 
products at the CSA 526 configured in a Wallace or other tree, the carry is output to one output, 
and the sum is output to the other output. 

[0070] The CSA 529 performs operation and supplies the carry and sum outputs to the adder 
520. Then, the adder 520 generates |A|-|B|. As mentioned above, the sign bits are ignored and 
the exponentials are combined for the subtraction. The result becomes 1 if positive and 0 if 
negative. 

[0071] Returning to FIG. 3, the clip code judgment circuit 405 judges if A>B and judges if A<-B 
based on the data (sign of |A|-|B|) SGN-|A-B|, the data (sign of A) SGN-A, and the data (sign of 
B) SGN-B set in the input registers 402 to 404, generates the 2-bit clip code CLPC indicating the 
results of the two judgments by the logic 1 or 0, and outputs the result to the multiplexer 405. 
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[0072] The clip code judgment circuit 405 sets the judgment result of A>B at the lower 0 bit in 
the 2-bit clip code CLPC and sets the judgment result of A<-B at the higher 1 bit in the 2-bit clip 
code CLPC. 

[0073] The clip code generation circuit 405 performs the judgment of A>B and the judgment of 
A<-B as shown in FIG. 5 for eight types of input where the positive state of the (sign of |A|-|B|) 
SGN- |A-B|, the (sign of A) SGN-A, and the (sign of B) SGN-B are 0 when positive and 1 when 
negative. 

[0074] Specifically, when the (sign of |A|-B|) SGN-|A-B|, the (sign of A) SGN-A, and the (sign 
of B) SGN-B are (0, 0, 0), the clip code CLPC becomes (0, 1). 

[0075] Thereafter, the clip code CLPC becomes (0, 1) at the time (0, 0, 1), the clip code CLPC 
becomes (1, 0) at the time (0, 1, 0), the clip code CLPC becomes (1, 0) at the time (0, 1, 1), the 
clip code CLPC becomes (0, 0) at the time (1,0, 0), the clip code CLPC becomes (1, 1) at the 
time (1, 0, 1), the clip code CLPC becomes (0, 0) at the time (1,1,0), and the clip code CLPC 
becomes (1, 1) at the time (1, 1, 1). 

[0076] FIG. 6 is a circuit diagram of a concrete an example of the configuration of the clip code 
generation circuit 405 according to the present embodiment. 

[0077] Th- The clip code generation circuit 405 has, as shown in FIG. 6, inverters 4001 to 4003, 
3-input AND gates 4004 to 401 1, and 4-input OR gates 4012 and 4013. 

[0078] The input of the inverter 4001 is connected to an input line of the data (sign of |A|-|B|) 
SGN-|A-B|, the input of the inverter 4002 is connected to the input line of the data (sign of A) 
SGN-A, and the input of the inverter 4003 is connected to the input line of the data (sign of B) 
SGN-B. 
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[0079] A first input of the AND gate 4004 is connected to the output of the inverter 4001, a 
second input is connected to the input line of the data (sign of A) SGN-A, a third input is 
connected to the output of the inverter 4003, and the output is connected to the first input of the 
OR gate 4012. 

[0080] The first input of the AND gate 4005 is connected to the output of the inverter 4001, the 
second input is connected to the input line of the data (sign of A) SGN-A, the third input is 
connected to the input line of the data (sign of B) SGN-B, and the output is connected to the 
second input of the OR gate 4012. 

[0081] The first input of the AND gate 4006 is connected to the input line of the data (sign of 
|A|-|B|), SGN-|A-B|, the second input is connected to the output of the inverter 4002, the third 
input is connected to the input line of the data (sign of B) SGN-B, and the output is connected to 
the third input of the OR gat 4012. 

[0082] The first input of the AND gat 4007 is connected to the input line of the data (sign of |A|- 
|B|) SGN-|A-B|, the second input is connected to the input line of the data (sign of A) SGN-A, 
the third input is connected to the input line of the data (sign of B) SGN-B, and the output is 
connected to a fourth input of the OR gate 4012. 

[0083] The first input of the AND gate 4008 is connected to the output of the inverter 4001, the 
second input is connected to the output of the inverter 4002, the third input is connected to the 
output of the inverter 4003, and the output is connected to the first input of the OR gate 4013. 

[0084] The first input of the AND gate 4009 is connected to the output of the inverter 4001, the 
second input is connected to the output of the inverter 4002, the third input is connected to the 
input line of the data (sign of B) SGN-B, and the output is connected to the second input of the 
OR gate 4013. 

[0085] The first input of the AND gate 4010 is connected to the input line of the data (sign of 
|A|-|B|) SGN-|A-B|, the second input is connected to the output of the inverter 4002, the third 
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input is connected to the input line of the data (sign of B) SGN-B, and the output is connected to 
the third input of the OR gate 4013. 

[0086] The first input of the AND gate 401 1 is connected to the input line of the data (sign of 
|A|-|B|) SGN-|A-B|, the second input is connected to the input line of the data (sign of A) SGN- 
A, the third input is connected to the input line of the data (sign of B) SGN-B, and the output is 
connected to the fourth input of the OR gate 4013. 

[0087] The judgment result 1 or 0 of A<-B is output from the OR gate 4012, and the judgment 
result 1 or 0 of A>B is output from the OR gate 4013. 

[0088] The circuit of FIG. 6 realizes a truth table of FIG. 5. Namely, when the (sign of | A|-|B|) 
SGN-|A-B|, the (sign of A) SGN-A, and the (sign of B) SGN-B are (0, 0, 0), only the output of 
the AND gate 4008 becomes 1. The outputs of the other AND gates 4004 to 4007 and 4009 to 
401 1 become 0. As a result, the output of the OR gate 4012 becomes 0, the output of the OR 
gate 4013 becomes 1, and the clip code CLPC becomes (0, 1). 

[0089] When the (sign of |A|-|B|) SGN-|A-B|, the (sign of A) SGN-A, and the (sign of B) SGN- 
B are (0, 0, 1), only the output of the AND gate 4009 becomes 1 . The outputs of the other AND 
gates 4004 to 4008 and 4010 and 401 1 become 0. As a result, the output of the OR gate 4012 
becomes 0, the output of the OR gate 4013 becomes 1, and the clip code CLPC becomes (0, 1). 

[0090] When the (sign of |A|-|B|) SGN-|A|-|B|, the (sign of A) SGN-A, and the (sign of B) SGN- 
B are (0, 1, 0), only the output of the AND gate 4004 becomes 1. The outputs of the other AND 
gates 4005 to 401 1 become 0. As a result, the output of the OR gate 4012 becomes 1, the output 
of the OR gate 4013 becomes 0, and the clip code CLPC becomes (1, 0). 

[0091] When the (sign of |A|-|B|) SGN-|A-B|, the (sign of A) SGN-A, and the (sign of B) SGN-B 
are (1, 0, 0), the outputs of all AND gates 4004 to 401 1 become 0. As a result, the output of the 
OR gate 4012 becomes 0, the output of the OR gate 4013 becomes 0, and the clip code CLPC 
becomes (0, 0). 
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[0092] When the (sign of |A|-|B|) SGN-|A-B|, the (sign of A) SGN-A, and the (sign of B) SGN-B 
are (1, 0, 1), the outputs of the AND gates 4006 and 4010 become 1, and the outputs of the other 
AND gates 4004, 4005, 4007 to 4009, and 401 1 become 0. As a result, the output of the OR gate 
4012 becomes 1, the output of the OR gate 4013 becomes 1, and the clip code CLPC becomes 

(1, 1). 

[0093] When the (sign of |A|-|B|) SGN-|A-B|, the (sign of A) SGN-A, and the (sign of B) SGN-B 
are (1, 1, 0), the outputs of all AND gates 4004 to 401 1 become 0. As a result, the output of the 
OR gate 4012 becomes 0, the output of the OR gate 4013 becomes 0, and the clip code CLPC 
becomes (0, 0). 

[0094] When the (sign of |A|-|B|) SGN-|A-B|, the (sign of A) SGN-A, and the (sign of B) SGN-B 
are (1, 1, 1), the outputs of the AND gates 4007 and 401 1 become 1, and the outputs of the other 
AND gates 4004 to 4006 and 4008 to 4010 become 0. As a result, the output of the OR gate 4012 
becomes 1, the output of the OR gate 4013 becomes 1, and the clip code CLPC becomes (1,1). 

[0095] Returning to FIG. 3 again, the multiplexer 406 selects either of the clip code CLPC or 0 
(parameter for initialization) from the clip code generation circuit 405 in accordance with the 
control signal S414 of the controller 414 and outputs the same to lower 2 bits of the register 
41 1 A of the clip register 411. 

[0096] The multiplexer 407 selects either of the output of the clip register 41 1 A or 0 in 
accordance with the control signal S414 of the controller 414 and outputs the same to the middle 
2 bits of the register 41 IB of the clip register 411. 

[0097] The multiplexer 408 selects either of the output of the clip register 41 IB or 0 in 
accordance with the control signal S414 of the controller 414 and outputs the same to the upper 2 
bits of the register 41 1C of the clip register 411. 
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[0098] The multiplexer 409 selects either of the output of the clip register 41 1 (41 1 A to 41 1C) or 
0 in accordance with the control signal S414 of the controller 414 and outputs the same to the 
clip register 412. 

[0099] The multiplexer 410 selects either of the output of the clip register 412 or 0 in accordance 
with the control signal S414 of the controller 414 and outputs the same to the clip register 413. 

[0100] The clip register 41 1 is set with the 2-bit information for each of the X-axis, Y-axis, and 
Z-axis, that is, the clip code CLPC, or the parameter 0 for initialization. 

[0101] The clip register 41 1 shifts the clip codes 2 bits at a time as shown in FIG. 7 in 
accordance with the control signal S414 of the controller 414 to sequentially send the clip codes 
for 3 axes into the register and thereby store them as 6 bits of information. 

[0102] The clip register 41 1 functions as the current clip register (C-CLIP) and shifts 2 bits of 
the judgment results of A<-B and A>B, that is, the clip code CLPC, when the CLIPGEN_A,B 
instruction is executed. 

[0103] When executing the CLEPGEN instruction three times, specifically, when continuously 
executing CLIPGEN_X,W, CLIPGEN_Y,W, and CLIPGEN_Z,W when A is the coordinate of 
the three axes X, Y, and Z and B is the judgment reference value W, the values of the 6 bits of 
the clip register 41 1 become as shown in FIG. 8 and the following: 

[0104] bit5:(X<-W)?l:0 

[0105] bit4: (X>W)?1:0 

[0106] bit3:(Y<-W)?l:0 

[0107] bit2: (Y>W)?1:0 
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[0108] bitl: (Z<-W)?1:0 
[0109] bitO: (Z>W)?1:0 

[0110] Namely, the judgment result 1 or 0 of X<-W is shifted to the bit 5, the judgment result 1 
or 0 of X>W is shifted to the bit 4, the judgment result 1 or 0 of Y<-W is shifted to the bit 3, the 
judgment result 1 or 0 of Y>W is shifted to the bit 2, the judgment result 1 or 0 of Z<-W is 
shifted to the bit 1, and the judgment result 1 or 0 of Z>W is shifted to the bit 0. 

[01 11] Then, returning to FIG. 3, the output of the current clip register 41 1 A is supplied to the 
multiplexer 407, and the output of the current clip register 41 IB is supplied to the multiplexer 
408. The current clip registers 41 1 A to 41 1C, that is, the current clip registers 411, output the 6- 
bit output to the multiplexer 409, the logic circuit 415, and the processing circuit of the following 
stage. 

[01 12] In three-dimensional computer graphics, the surface of the object is drawn as a polygon, 
specifically a polyhedron, by a set of triangles. This drawing unit based on triangles will be 
referred to as a "primitive 1 '. The primitive has become a basic part in computer graphics 
processing. 

[0113] Therefore, in the present embodiment, in order to secure 3 vertexes' vertice's worth of 
capacity when the capacity of the clip register is one triangle's worth, a 6-bit clip register 
(CLIP1) 412 and a 6-bit clip register (CLIP2) 413 are provided in addition to the clip register 
41 1 and the three vertexes' vertices' worth of capacity is made 18 bits. 

[0114] The clip register (CLIP1) 412 shifts the content of the 6 bits of the clip register 41 1 via 
the multiplexer 409 in accordance with the control signal S414 of the controller 414 and outputs 
the shifted content to the logic circuit 415 and the processing circuit of the following stage. 
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[0115] The clip register (CLIP2) 413 shifts the content of the 6 bits of the clip register 412 via 
the multiplexer 410 in accordance with the control signal S414 of the controller 414 and outputs 
the shifted content to the logic circuit 415 and the processing circuit of the following stage. 

[0116] The logic circuit 415 takes the OR logic of the 18 bits of outputs of the clip registers 411, 
412, and 413 to generate a 1-bit clip flag CLPF. 

[0117] If any bit among the 18 bits of outputs of the clip registers 411,412, and 413 is 1, the 
logic circuit 415 generates a clip flag CLPF indicating each. 

[0118] Namely, the clipping device 400 performs the processing of the basic primitives, that is, 
the triangles, continuously, then judges if the three vertexes vertices are inside the region of the 
projection cube referring to the clip flag CLPF. 

[01 19] In the present embodiment, the clipping device 400 judges the v e rtexes vertices are 
outside of the region when 1 is set in the clip flag CLPF and judges they are inside of the region 
when 0 is set. 

[0120] When receiving the clip clear instruction CLPCLR, the controller 414 outputs the control 
signal S414 to the clip registers 41 1 to 413 so that the multiplexers 406 to 410 select the 
initialization parameter 0 and so that 0 is set in all bits of the clip registers 411,412, and 413 as 
shown in FIG. 9. 

[0121] When receiving the clip code generation instruction CLIPGEN, the controller 414 outputs 
the control signal S414 to the clip registers 41 1 to 413 so that the multiplexers 406 to 410 select 
the clip code CLPC from the clip code generation circuit 405 and so that the output contents of 
the clip registers 41 1 A, 41 IB, 41 1C, 41 1, and 412 of the previous stage and the content of the 
register of the previous stage are shifted. 

[0122] When receiving the replacement instruction REPLACE, the controller 414 outputs the 
control signal S414 to the multiplexers 406 to 410 and the clip registers 41 1 to 413 so as to 
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replace the clip codes along with the new vertex processing in accordance with the type of the 
primitive set in the primitive register 401. 

[0123] The controller 414 generates a vertex ready flag VRDY indicating that the three 
vcrtexes' vertice's worth of clip code is ready (indicating that preparations are completed) and 
sets it in the output register 416 at the time of the execution of the replacement instruction 
REPLACE. 

[0124] Below, an explanation will be given of the reason why replacement is necessary. 

[0125] A polyhedron can be drawn by for example a primitive of continuous triangles referred to 
as a triangle strip as shown in FIG. 10. The numbers in the figure indicate a processing sequence 
of the vertexes vertices. 


[0126] To judge whether each vertex is inside or outside the region, it is necessary to judge this 
for all points from [1] to [3] and then necessary to judge this for the three coordinates 
immediately before. For example, at the vertex [6], the judgment is made for [4], [5], and [6]. 

[0127] Further, as shown in FIG. 11, there is a primitive of continuous triangles referred to as a 
triangle fan. In a similar case, up to [3], all points have to be judged. It is necessary to judge the 
start point and the two coordinates immediately before. For example, at the vertex [6], the 
judgment is made for [1], [5], and [6]. 

[0128] The controller 414 according to the present embodiment controls the multiplexers 406 to 
410 and the clip registers 41 1 to 413 so as to store three v e rt e x e s vertices suitable for judgment in 
the clip registers 41 1 to 413 for storing three vertex es's vertice's worth of results for every 
primitive. 

[0129] Under the control of the controller 414, the primitive to be processed is stored in the clip 
registers 41 1 to 413. Whenever a vertex is processed, the three vortexes' vertices worth of 
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judgment results always necessary when storing one veyt^s vertice's worth of judgment results 
are stored. 

[0130] In this way, when the replacement instruction REPLACE is issued, a replacement 
operation is carried out in accordance with the type of the primitive set in the primitive register 
401. Below, an explanation will be given of the replacement operation of the contents of the clip 
registers for every primitive. 

[0131] When the primitive is a triangle strip, a triangle, or a triangle fan, as shown in FIGS. 12A 
to 12G, up to the second time, each clip register is shifted by 6 bits for entering the results. 

[0132] At the first replacement, as shown in FIGS. 12B and 12C, the content A of the clip 
register 41 1 is shifted to the clip register 412 and the clip register 41 1 is reset to 0 in all bits. 

[0133] Next, as shown in FIG. 12D, the content B is set in the clip register 41 1. 

[0134] Then, at the second replacement, as shown in FIGS. 12E and 12F, the content A of the 
clip register 412 is shifted to the clip register 413, the content B of the clip register 41 1 is shifted 
to the clip register 412, and the clip register 41 1 is reset to 0 in all bits. Next, as shown in FIG. 
12G, the content C is set in the clip register 411. 

[0135] In the third and following replacement instructions, the operation differs according to the 
type of the primitive. 

[0136] When the primitive is a triangle strip, in the third and following times, as shown in FIGS. 
13A and 13B, the content B of the clip register 412 is shifted to the clip register 413, the content 
C of the clip register 41 1 is shifted to the clip register 412, and the clip register 41 1 is reset to 0 
in all bits. 

[0137] When the primitive is a triangle fan, in the third and following replacements, as shown in 
FIGS. 13C and 13D, the content A of the clip register 413 is shifted to the clip register 413, the 
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content C of the clip register 41 1 is shifted to the clip register 412, and the clip register 41 1 is 
reset to 0 in all bits. When the primitive is a triangle, as shown in FIG. 13E, at every third 
replacement, the clip registers 41 1 to 413 are reset to 0 in all bits and return to the initialization 
state. 

[0138] When the primitive is a line strip or a line, as shown in FIGS. 14A to 14D, at the first 
replacement, the content A of the current clip register 41 1 are shifted to the clip register 412 by 6 
bits, and the clip register 41 1 is reset to 0 in all bits. 

[0139] When the primitive is a line strip or a line, in the second and following replacement 
instructions, the operation differs according to the type of the primitive. 

[0140] When the primitive is a line strip, at the second and following replacements, as shown in 
FIGS. 15A and 15B, the content B of the current clip register 41 1 is shifted to the clip register 
412, and the clip register 41 1 is reset to 0 in all bits. When the primitive is a line, as shown in 
FIG. 15C, at every second replacement, the clip registers 41 1 to 413 are reset to 0 in all bits and 
return to the initialization state. 

[0141] When the primitive is a point, as shown in FIGS. 16A and 16B, th-the current clip register 
41 1 is reset to 0 in all bits for every replacement. 

[0142] By this configuration, the clipping device 400 can suitably perform processing according 
to which point of the triangle is outside when a vertex is outside of the region. 

[0143] That is, in the case of the example shown in FIG. 17, it is possible to perform processing 
to draw the portion inside the region when the vertexes vertices [4] and [5] are outside of the 
region and to decide not to draw at all at [6] since all of [4], [5], and [6] are outside of the region. 

[0144] Further, the controller 414 according to the present embodiment generates a 1-bit vertex 
ready flag VRDY indicating if the primitive elements are ready (indicating that the vertex 
preparation is completed) according to the type of the primitive as mentioned above. 
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[0145] The operation for generation of this vertex ready flag VRDY is synchronized with the 
replacement REPLACE function, so simultaneous decision is possible. By this, more efficient 
processing becomes possible. 

[0146] FIG. 18 is a view of an example of setting the vertex ready flag VRDY according to the 
present embodiment. 

[0147] The example of FIG. 18 shows a case where the replacement instruction is tried eight 
times after the primitive information is set in the primitive register 401. In FIG. 18, PS indicates 
the content of the vertex ready flag VRDY after the primitive information is set in the primitive 
register 401, and P indicates the content of the vertex ready flag VRDY after the replacement. 

[0148] PS of the vertex ready flag VRDY after the primitive information is set in the primitive 
register 401 is reset to 0 in the case of a triangle strip, a triangle, a triangle fan, a line strip, or a 
line and is set at 1 only in the case of a point. 

[0149] For example, when the primitive is a triangle strip, the vertex ready flag VRDY is reset 
by the setting of the primitive information in the primitive register 401. Then, when the 
replacement instruction is carried out two times, the three vertex data are ready, so 1 is set in the 
vertex ready flag VRDY at this point of time. 

[0150] The geometry operation unit according to the present embodiment is realized by a micro- 
code base. In general, the clipping judgment and processing are carried out in the time from 
arrangement including the movement of the object in the world coordinate system to the 
projection as explained in relation to FIG. 2. 

[0151] For this reason, the clipping device 400 according to the present embodiment can handle 
the function of the clip judgment as codes during that. These functions are prepared in the 
instruction set. As mentioned above, the generation of the clip code is used as the instruction 
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"CLIPGEN", and the replacement of the clip code and the update of the VRDY flag along with 
the new vertex processing are used as the instruction "REPLACE". 

[0152] Further, the clipping device 400 according to the present embodiment generates the CLIP 
flag CLPF representing the OR logic of the three vertexes V ertices' worth of clip codes CLPC 
and the vertex ready flag VRDY indicating that the three vertexes' vertices' worth of clip codes 
are ready as flags changing according to the above instructions. 


[0153] This becomes the judgment reference of a branch instruction in a micro-program. 
Namely, in one series of processing carried out in the micro-code base, the CLIP flag CLPF 
generated at the clipping device 400 and the vertex ready flag VRDY can be used for the 
reference of the branch instruction. 


[0154] By this flag and branch instruction, a decision as to if the vertexes vertices are ready for 
the count of the number of v e rt e x e s vertices and primitive, a code for storing the clip codes, and a 
cycle for branching by the comparison judgment can be eliminated. 

[0155] The microprogram for driving the clipping device 400 according to the present 
embodiment is shown below: 


I New_vertex: //new vertex 
move rO input 
move rl input 
move r2 input 
ClipgenrOrlO 
Clipgenrl rlO 
Clipgenr2rl0 
Jumpclp clip_out 

Replace 


//input x coordinate to rO 

//input y coordinate to rl 

//input z coordinate to r2 

//generate x coordinate CLIP code 

//generate y coordinate CLIP code 

//generate z coordinate CLIP code 

//to outside region processing : 

//each vertex processing 

//replace CLIP code & generate VRDY flag 
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jumpvrdy vertex_rdy 


//to other processing since vertex preparation is completed 


isub rl6 rl6 1 


//number of data 


jnz new_vertex 

Clip_out: 

:vertex_rdy: 


//new vertex 


//outside region processing 
//other processing 


[0156] Summarizing this microprogram, the X, Y, and Z coordinates are set in the registers rO, 
rl, and r2, and the clip code generation circuit 405 generates 2-bit clip codes CLPC concerning 
the X, Y, and Z coordinates. 

[0157] The clip codes generated based on the control signal S414 of the controller 414 by 
receiving the clip code generation instruction CLIPGEN are shifted into the clip register 41 1. 

[0158] The content of the clip register 411 is supplied to the logic circuit 413. 

[0159] When 1 is set even in one bit, the routine shifts to the processing of the case outside of the 
region. On the other hand, where 1 is not set, the predetermined drawing is carried out deeming 
that the vert e x e s vertices are inside the region. When the replacement instruction REPLACE is 
input to the controller 414, in accordance with the type of the primitive set in the primitive 
register 401, the replacement of the contents of the clip registers 41 1 to 413, that is, the clip code 
replacement, is carried out, and the vertex ready flag VRDY is generated parallel to this. Then, 
the vertex preparation is completed, and the routine shifts to other processing. 

[0160] In the above processing, the number of steps relating to the clip is 10. 

[0161] A microprogram relating to the general clipping is shown below: 

N w_vertex: I In w vertex : 

move rO input //input x coordinate to rO 

move rl input //input y coordinate to rl 

move r2 input //input z coordinate to r2 
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isub nodest rOrlO 
callgtz shift_in_l 
lshift r20 1 
iandr20 Oxfffffffe 
isub nodest rO rl 1 
callltz shift_in_l 
lshift r20 1 
iand r20 Oxfffffffe 
isub nodest rl rlO 
callgtz shift_in_l 
lshift r20 1 
iand r20 Oxfffffffe 
isub nodest rll rl 
callltz shift_in_l 
lshift r20 1 
iand r20 Oxfffffffe 
isub nodest r2 rlO 
callgtz shift_in_l 
lshift r20 1 
iand r20 Oxfffffffe 
isub nodest rl 1 r2 
callltz shift_in_l 
lshift r20 1 
iand r20 Oxfffffffe 
isub nodest r20 0 
jnz clipout 

replace 
iaddrl2rl2 1 
iaddrl3rl2 3 
jump vertex_rdy 


//x coordinate -+ judgment value 
110 or less 
//left shift 
//enter 0 

//-judgment value-x coordinate 
110 or more 
//left shift 
//enter 0 

lly coordinate -+ judgment value 
110 or less 
//left shift 
//enter 0 

//-judgment value -y coordinate 
110 or more 
//left shift 
// nter 0 

Hz coordinate -+ judgment value 
110 or less 
//left shift 
//enter 0 

//-judgment value-z coordinate 

110 or more 

//left shift 

//enter 0 

1101 

//to outside region processing 
//each vertex processing 

//increment vertex 

//vertexes complete? 

//to vertex completion processing 
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isub rl6 rl6 1 


//decrement data number 


jnz new_vertex 


//to new vertex. 


shift in 1: 


//left shift 


lshift r20 1 


//enter 1 


ior r20 0x00000001 


return 


clip_out: 
: vert x_rdy: 


//outside region processing 
//other processing : 


[0162] As a result, the number of steps relating to the clip becomes 28. 


[0163] According to this result, according to the present embodiment, an increase of speed of 18 
cycles in comparison with the conventional device becomes possible. The processing per 
primitive takes about 100 cycles, so this corresponds to an increase of speed of about 20%. 

[0164] As explained above, according to the present embodiment, since provision was made of a 
clip code generation circuit 405 for generating clip codes obtained by setting data in accordance 
with results of comparison of vertex coordinates of a triangle primitive and a judgment reference 
value of a multi-dimensional region and a negative value of the judgment reference value as bit 
data for the vertexes vertices of the primitive; a current clip register 411 for shifting the clip 
codes generated at the clip code generation circuit 405 in accordance with a control signal; clip 
registers 412 and 413 cascade connected to the output of the current clip register and able to 
replace the clip codes in accordance with a control signal; a control circuit 414 outputting a 
control signal S414 to the current clip register to shift the clip codes when receiving a clip code 
generation instruction and outputting a control signal S414 to the corresponding clip register so 
as to replace the clip codes in accordance with the type of the primitive between adjacent clip 
registers including the current clip register when receiving the replacement instruction; and a 
logic circuit 415 for performing a logic operation with respect to all bit data set in the clip 
registers including the current clip register and setting a clip flag indicating whether or not the 
vertex to be judged is inside or outside of a multi-dimensional region of the object to be drawn, 
the following effects can be obtained. 
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[0165] According to the present embodiment, there are the advantages that the number of 
processing cycles can be reduced, the circuit can be simplified, and the processing speed can be 
increased sp ee d e d up . 

[0166] More specifically, one axis 1 worth of the clipping judgment can be carried out in one 
cycle. The clipping judgment can be realized as one function in the geometry operation unit 
necessary during a time from the world coordinate conversion to the viewport conversion, and it 
is possible to make good use of hardware resources originally necessary for the coordinate 
conversion. 

[0167] Three-dimensions 1 , X, Y, and Z, worth of results can be collected at the same position in 
3 cycles and can be referred to as a flag when any of X, Y, or Z is outside of the region. 

[0168] Also the three vertexes' vertices' worth of results of the triangle primitive composing the 
polygon can be collected at the same position and can be referred to as a flag when any of the 
three v e rtexes vertices is outside the region. In continuous drawing of primitives such as a 
triangle mesh, it is possible to always judge a group of vertex e s vertices currently covered when 
the next vertex processing arrives. 

[0169] Summarizing the effects of the invention, as explained above, according to the present 
invention, there are the advantages that the number of processing cycles can be reduced, the 
circuit can be simplified, and the processing speed can be increased speeded up. 

[0170] While the invention has been described with reference to specific embodiments chosen 
for purpose of illustration, it should be apparent that numerous modifications could be made 
thereto by those skilled in the art without departing from the basic concept and scope of the 
invention. 
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